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Abstract. We study double Hurwitz numbers in genus zero counting the number 
of covers CP 1 — > CP 1 with two branching points with a given branching behav- 
ior. By the recent result due to Goulden, Jackson and Vakil, these numbers are 
piecewise polynomials in the multiplicities of the preimages of the branching points. 
We describe the partition of the parameter space into polynomiality domains, called 
chambers, and provide an expression for the difference of two such polynomials for 
two neighboring chambers. Besides, we provide an explicit formula for the polyno- 
mial in a certain chamber called totally negative, which enables us to calculate double 
Hurwitz numbers in any given chamber as the polynomial for the totally negative 
chamber plus the sum of the differences between the neighboring polynomials along 
a path connecting the totally negative chamber with the given one. 



Let (i = (fii, . . . , jit m ) be a partition of an integer d. The Hurwitz number h 9 ^ is 
the number of genus g branched covers of CP 1 with branching corresponding to /i 
over a fixed point (usually identified with oo) and an appropriate number of fixed 
simple branching points. Recall that each cover is counted with the weight c _1 , 
where c is the number of automorphisms of the cover. 

Hurwitz numbers possess a rich structure explored by many authors in differ- 
ent fields, such as algebraic geometry, representation theory, integrable systems, 
combinatorics, and mathematical physics. Being very far from trying to describe 
all these achievements, we mention only the so-called ELS V- formula (see [ELSV1, 



where Aut fi is the group of symmetries of the set fi, M. g . m is the Deligne-Mumford 
compactification of the moduli space of genus g curves with m marked points, tpi 
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is the first Chern class of the cotangent bundle at the ith marked point, and c(A v ) 
is the total Chern class of the dual to the Hodge bundle (see the above mentioned 
papers for exact definitions). 

Let v = (fi, . . . , v n ) be another partition of the same integer d. The double Hur- 
witz number h 9 is the number of genus g branched covers of CP 1 with branchings 
corresponding to fj, and v over two fixed points (in what follows we identify them 
with oo and 0, respectively) and an appropriate number of fixed simple branch- 
ing points. We denote the latter number r^.y, by the Riemann-Hurwitz theorem, 
r 9 = m+n+2g — 2. To simplify the exposition, we assume that the points mapped 
to oo and are labelled, so the double Hurwitz numbers under this convention are 
| Aut/i|| Autf | larger than they would be under the usual convention. 

Most of the known results concerning double Hurwitz numbers treat only the 
so-called one-part (or polynomial) case, when m = 1 and n is arbitrary. One-part 
double Hurwitz numbers in genus zero where studied in [ZL] (see also [Zl] for an 
earlier version of the same result). It is proved there that 

(1.1) h {d) . tV = (n-l)\d n - 2 ; 

recall that n — 1 = i"9 d y v . ^ n ^ act ' a combinatorial result much more general than 
(1.1) was obtained already in [GJ] using Lagrange inversion; in [ZL] the same 
formula was reproved by methods of algebraic geometry, and in this way its algebro- 
geometric meaning was clarified. 

Another way to get (1.1) is suggested in [Shi]. The aim of the paper is to derive 
an ELSV-type formula for h 9 , d y v . Two such formulas are derived; the first of them 
(see [Shi, Sh3]) represents h a d y v as 

where r — r? d y v = n + 2g —1, A is a certain cycle in the moduli space M g , n +i and 
■01 has the same meaning as in the ELSV-formula. In the case .9 = the cycle A 
coincides with the whole space A4o, n +i, and since the integral is known to be equal 
to 1, we immediately get (1.1). The second formula (see [Shi, Sh2]) represents 

h° {d y,v = d n - 2 [_ VT 2 *2 ■■■*„+!. 

J Mo,d(n-l) + 2 

The definition of the classes "J/j is recursive and rather involved. The only example 
considered in [Shi] is n = 2, in which case, after some effort, one gets the correct 
answer. 

A different ELSV-type formula for the one-part double Hurwitz numbers is con- 
jectured in [GJVa]. It is proved there for the case g = 0. The answer look as 
follows: 

= (n ~ 1)[<1 L , n (l-^l)-"(l-^n)' 

where ipi are the same as in the ELSV formula. For higher genera, the conjectured 
formula looks very similar, however, it is yet not clear over which moduli space 
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should the integral be taken. On the computational side, [GJVa] suggests the 
following result, which is a common generalization of (1.1) and [SSV, Th. 6]: 



where r = r 9 , d y v , {ck} is a finite sequence defined solely by v, and [A]B is the 
coefficient of A in B. This result extends previous computations carried out in [Ku] 
for n= 1,2. 

Much less is known for double Hurwitz numbers with arbitrary p and v. In fact, 
there are only two general results. First, it is proved in [Ok] that the exponent 
of the generating function for the double Hurwitz numbers is a r-function for the 
Toda hierarchy of Ueno and Takasaki. Second, Theorem 2.1 in [GJVa] states that 
for fixed <?, to, and n, double Hurwitz numbers are piecewise polynomial in variables 
pi, . . . , p m , v \i ■ ■ ■ > v n , and that the highest degree of this piecewise polynomial is 
constant and equal to m + n + Ag — 3. Moreover, it is proved in [GJVa] that for 
genus zero case this piecewise polynomial is homogeneous. 

In a different direction, Theorem 4.1 of the same paper treats as a function 
of g for fixed partitions p and v. In principle, any such function can be obtained by 
recursive computation; the only case done explicitly is m = n = 2 and pi > v \ > 
V2 > Pi- Similar results are also obtained in [Ku] for all double Hurwitz numbers 
of degree at most 5. 

Still another approach suggested in [GJVa] provides exact formulas for double 
Hurwitz numbers in genus zero when to = 2 or to = 3. In particular, 
(1.2) 

n!|Autz/|>-^ KpV-U^iPj , . ... , i{ a )-i i( T )-i 

= d ^ | Aut p\ | Aut cr| | Aut t| ^ 1 ~ H)(M2 ~ |r|W ^ ' 

where the summation is over partitions p = (pi, . . . , Pi( p )), o = (ci, • • • , c;( CT )), 

t = (n, . . . , t 1{t) ) with p U cr U t = v and \a\ = Y!i=l a i < Mi. I T I = E'=i t « < M2, 
see [GJVa, Corollary 5.11]. 

Finally, the approach developed in [Z2, KL] allows in principle to obtain formulas 
for h° as functions of the degree d for a very special choice of the partitions p and 
v. p = (a, 1, . . . , 1), v = ((3, 1, . . . , 1), a and [3 being fixed partitions. For example, 
for a = (3 = (3) one gets 

^1-3,3^-3 = |(27d 2 - 137^+180)^^1. 

In this note we study the homogeneous piecewise polynomial of degree m + 
n — 3 defining double Hurwitz numbers h° . To formulate the results we need to 
introduce some notation. We consider xi = pi, . . . , x m — p m , yi = i>\, . . . , y n = v n 
as coordinates of a point in R m+n . The parameter space is the cone in W n+n 
given by the inequalities x\ > ••• > x m > 0, yi > ••• > y n >0 and the equality 
Y]j—i Xj — Y]j—i yi- A resonance is a hyperplane xi — yj, where / C [1,to] and 
J C [l,n] are proper subsets and ax stands for ^2 ieK ai for any sequence a 1; . . . , a k 
and any subset K C [1, k]. The connected components of the complement to the 
union of all resonances are called chambers. 
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Theorem 1.1. Let (fi,^) vary within a closure of a chamber, then double Hurwitz 
numbers are given by a homogeneous polynomial of degree m + n — 3. 

Consider a chamber C, and let Pc be the corresponding homogeneous poly- 
nomial. The most convenient way to identify C is to pick up a reference point 
(a,/3) G C; in this case we write P a \fi instead of Pc- Observe that the only role 
of the reference point (a, (3) is to indicate the choice of the chamber, and that its 
coordinates are not necessary integers. It is clear that P^ v {\i,v) — h° ; however, 
P c (ji', v 1 ) may differ from h\,. v , if [p! , v>) $ C. 

The total number of resonances is equal to 2(2 m_1 — 1)(2™ _1 — 1), since each 
resonance xj — yj can be also written as xj = yj, where bar stands for the 
complement. In what follows we always assume that 1 £ I. Therefore, each chamber 
is defined by a sequence of w = 2(2 m ~ 1 — 1)(2" _1 — 1) signs of the expressions 
x i — Vj\ observe that the total number of chambers is less than 2 W , since certain 
combinations of signs are impossible. We say that two chambers are neighboring 
along the resonance xj = yj if the corresponding sign sequences differ only in the 
position corresponding to this resonance. 

Let C and C be two chambers neighboring along the resonance xj = y.j; without 
loss of generality we assume that xj — yj > in C. 

Theorem 1.2. Let {fJb,v) be an arbitrary point in C. Then 

|j| + |j| _ J ( X I - yj) P »(I),m-vj;v(J) P n(iyMJ),»r-»J> 

where a(K) is the subsequence of ai, ... , consisting of terms a ir i G K. 

Remark. Here and in what follows we omit the arguments of polynomials when- 
ever this does not lead to a confusion. Usually, the arguments are formed from 
the components of x and y according to the same rules as the coordinates of the 
reference point are formed from the parts of /x and v. For example, P^m-utn^j-uj 
has \L\ + | J | + 1 arguments. The first |/| of them are Xi, i £ I, then follow yj, j G J, 
and the last argument is xj — yj. 

Consider the totally negative chamber, that is, the one for which all the signs in 
the corresponding sequence are negative. The following result was conjectured in 
[GJVa, Conjecture 5.10]. 

Theorem 1.3. The polynomial corresponding to the totally negative cell is given 
by(m + n- 2)!x ? 1 l - 1 (x 1 + • • • + x m ) m " 2 . 

Theorems 1.1-1.3 give rise to recurrence relations expressing double Hurwitz 
numbers of degree d via double Hurwitz numbers of lesser degrees. In general, these 
relations are rather cumbersome, however, for m = 2 one gets a very simple explicit 
formula, which is easier than (1.2). The details of the corresponding computations 
are presented in Section 2. 

The authors are grateful to Max-Planck-Institut fur Matematik, Bonn, and to In- 
stitut Mittag-Leffler, Djursholm, Sweden, for hospitality in Summer 2004, and Fall 
2006. Our sincere thanks go to M. Kazaryan, R. Kulkarni and D. Zvonkine for useful 
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§2. Computations 

2.1. General recurrence. To find a recurrence relation for the double Hurwitz 
number hP via Theorems 1.1-1.3, one has to pick a path connecting the totally 
negative chamber with the chamber containing the point (fi, v) in the parameter 
space. If (fi, v) lies on one or more resonances, one can choose any of the adjacent 
chambers in an arbitrary way. By multiplying all coordinates by a sufficiently 
big integer t > d m+n and perturbing slightly the resulting point within the same 
chamber, one can ensure that the obtained point (t/i, v') is in general position, 
that is, v'j = v'j if and only if I — J. Pick the point (td — m(m — l)/2,m — 
1, to — 2, . . . , 1, i>') in the totally negative chamber and connect it with (i/i, z/) by 
the following path consisting of to — 1 segments. The first segment is of the form 
(td — m(m — 1)/2 — s, to — l + s,m — 2, . . . , 1, z/), s = 0, 1, . . . , tfi 2 — m+1, the second 
segment is of the form (td — tfi2 — (to — l)(m — 2)/2 — s, t/j,2, to— 2+s, to— 3, . . . , 1, z/), 
s = 0, 1, . . . ,t^i 3 — to + 2, and so on. It is easy to see that each point on this 
path belongs to at most one resonance. To formulate the recurrence relation, pick 
arbitrary numbers £3, £4, ... , e m and <5 satisfying inequalities < S < e m < ■ ■ ■ < 
£3 < 1/to and denote e = (£3, . . . ,£ m ); the exact values of £, and 5 do not have 
any meaning, since these numbers will be only used to indicate the corresponding 
chamber. Clearly, a resonance x/ = yj is intersected by the above path, and 
hence contributes to if and only if \ii > vj. If this is the case, we consider 

/ = {«i, . . and define k = min{j e [1, |/|] : \x ix H + ^ > vj}. Any 

i € [1, to], i 7^ 1, ik, can be related to one of the four subsets: 1\ = {i G / : i < ik}, 
h = {i I : 1 < i < ik}, h = {i G I ■ i > ik}, h = {i £ I : i > ik}- We thus get 
the following result. 

Theorem 2.1. Double Hurwitz numbers are given by 

h°^ = ( m+ n-2y.d-^r 1 + E fi/7+ijr_i)^-^ x 

- P M(A),£2,£(/2);f(J),<5(MUi)>Mi fc >M(^2), v(J),fJ>i - vj), 
where £ 1 =v J - (i Tl - Sj 2 - S, £ 2 = Vj - /j, h - £/ 2 + 5. 

2.2. Two-part double Hurwitz numbers. The general expression in Theo- 
rem 2.1 looks very cumbersome. However, in the case of two-part double Hur- 
witz numbers, when to = 2, it can be written in a very simple way. Indeed, in 
this case all the resonances are of the form X2 = y.j, therefore I = {2}, ik = 2, 
Ii = 1 1 = I2 = I2 = 0- Therefore Theorem 2.1 yields 

h L:.= n W" 1 + E (|J|V 2 ~^ )X 

P vj- 5,5;l/(J)(M1,M2 - Vj, v{ J))P„ J+s .„ ( j )tS ((l 2 , v{J), M2 - Vj). 

The second polynomial in the right hand side corresponds to one-part dou- 
ble Hurwitz numbers of total degree /i 2 with |J| + 1 zeros, hence, by (1.1), 
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Piyj+S;v(j).s(^2, v(J), M2 — v .j) = \J\\^ 2 ^ The first polynomial in the right 
hand side corresponds to the totally negative chamber for two-part double Hur- 
witz numbers of total degree d — vj with n — \ J\ zeros, hence, by Theorem 1.3, 
P VJ -S,5;v(j){l J '~Li fJ-2 ~ vj,v{J)) = (n — | J|)!/j™ _ '' 7 ' -1 . Observe that the first sum- 
mand in the right hand side of the above formula can be also included in the 
regular part of the sum for J = 0. In what follows we indicate this by writing 
instead of J2- 

We thus obtain the following explicit formula for the two-part double Hurwitz 
numbers in genus zero, which is simpler than (1.2). 

Corollary 2.2. The two-part double Hurwitz numbers are given by 

,0 iS^ ( \ n-\J\-l \J\-1 

H2>V.J 



2.3. Three-part double Hurwitz numbers. Consider now the case of three- 
part double Hurwitz numbers, when m = 3. Then the first segment of the path 
intersects resonances of the form x 2 = y.j and x 2 + x 3 — yj, while the second 
segment of the path intersects resonances of the form x 3 — yj and x 2 + x 3 = y.j. 
Therefore, we have the following four types of intersection. 

Type 1. I = {2}, i k = 2,h=h=I 2 = 0, J 2 = {3}. 

By Theorem 2.1, the contribution of such an intersection equals 



Pvj+S;v(J),s{lJ-2,v(J), V2 ~ Vj). 



The second polynomial in the above expression is the same as in the case of two- 
part double Hurwitz numbers, and its value is equal to | J\\\j} 2 ^~ X . The first poly- 
nomial corresponds to the totally negative chamber for three-part double Hur- 
witz numbers of total degree d — vj with n — \ J\ zeros, hence, by Theorem 1.3, 

^ j - £3 -5,£ 3 ,5; ! ,(J)(/"i,M3,M2-^j,K^)) = - l J l + l)!Mi HJhl (d - vj). Therefore, 
the total contribution of all intersections of type 1 equals (n + 1)! ^ li2>Uj (^2 — 

\ n— \J\ — 1 \J\ — 1/ j \ 

vj)n x fi 2 < {d-vj). 

Type 2.7 = {2, 3}, i k =2,h=h=I 2 = 0, I 2 = {3}. 

By Theorem 2.1, the contribution of such an intersection equals 



n + 1 
J| + 1 



(P2 +M3 - ^j)P Vj —S,5^{J){^^2 +M3 - VJ,IS{J))X 
P"j -e3+S,£ 3 ;i/(J),8 

(fl 2 , /J,3, V{J), A*2 + A*3 - Vj). 



The first polynomial in the above expression we have already encountered in the 
case of two-part double Hurwitz numbers, and its value is equal to (ra— | J|)!/i™ J ' 1 . 
The second polynomial corresponds to the chamber neighboring with the totally 
negative chamber for two-part double Hurwitz numbers of total degree [i 2 + /j.3 with 
I J I + 1 zeros, hence, by Corollary 2.2, 

Pvj-e 3 +5,e 3 ;v(J),5{^2, ^3^(J), M2 + A*3 ~ v j) = 

(I ji + 1)! + ( M 3 - (M2 + M3 - ^))a4 jm ) = (\j\ + 
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Therefore, the total contribution of all intersections of type 2 equals (n + 

1 ) ! E (U2>i , J (M2 + M3 - ^j)Mi~ |7| ~V2 7| ~ 1 * / J- 

Type 3. / = {3}, i k = 3, h = h = h = 0, h = {2}. 

By Theorem 2.1, the contribution of such an intersection equals 

(jjj 1 )^ 3 ~ ^) P ^7-P2-5,M2,5^(.7)(Ml,M2,M3 - vj,v{J))x 

Pvj+6; V (J),6{.V*, V {J),IJ* - "J)- 

The second polynomial in the above expression is again the same as in the case of 
two-part double Hurwitz numbers, and its value is equal to | J)!^^ 7 ' -1 . The first 
polynomial corresponds to three-part double Hurwitz numbers of total degree d—vj 
with n— | J zeros, computed in some chamber intersected by the first segment of our 
path. To compute these numbers we have to take into account only intersections 
of types 1 and 2. By the above reasoning, we get 

P Vj —^-5,iX2,5 W {J){^^^ - vj,v(J)) = 

(n \J\ + 1)! "K)(d -vj- ^K H JHKl ~ Vf hl + 



KCJ 



E f i / \ \ n- J - K -1 AT -1 



KCJ 



Therefore, the total contribution of all intersections of type 3 equals 



V3>vj KCJ 



Type 4. 7 = {2, 3}, Jfc = 3, Ji = 7 2 = h = 0, 7i = {2}. 

By Theorem 2.1, the contribution of such an intersection equals 

(|J|"+ l)^ 2 +M3 ~ v AP V j-s,S; V (j){^i,^2 +/i3 ~ VJ'V(J)) X 

PlJ,2,vj-H2+6;v(J),6(V2, V3,v(J), + ^3 ~ ^./)- 

The first polynomial in the above expression we have already encountered in the 
case of two-part double Hurwitz numbers, and its value is equal to (n— |J|)!/i" J ' 1 . 
The second polynomial corresponds to arbitrary two-part double Hurwitz numbers 
of total degree fj,2 + M3 with | J| + 1 zeros. By Corollary 2.2, such numbers are given 

by 

P^^j-^+s-M^A^, Vs,v{J), H2 +A*3 - Vj) = 

(Ul + l)! E - vk)^^~\ 

KCJ 
vj-\X2>vk 

(I j| + 1)! E - - ^ - (^2 + M3 - ^./))^ 7h|xh 

VJ-H2>VK 
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the first sum in the right hand side corresponds to resonances not involving the last 
y-coordinate, and the second one to those involving this coordinate. Therefore, the 
total contribution of all intersections of type 4 equals 

(n+1)! ]T (^+/i3-^./K HJhl x 

E (M3 - ^)M2 7| ~' K| ~ 1 / u 3 Rr| ~ 1 (^M3 - Vk{^2 + IK))- 
KCJ 

VJ~H2>VK 

Collecting all the summands and taking into account the contribution of the 
totally negative chamber, we get the following result. 

Corollary 2.3. The three-part double Hurwitz numbers are given by 

- ^K- |J| -Vl J| -%+ 

KCJ 

x n-\J\-l ST^ , \ \J\-\K\-l \K\-l n 

KCJ 

where Aj = d[i 2 - vj(pi + 111), B JK = (d - vj)fi 2 - vk(pi + 112), and C JK = 

VjllS - V K {[1 2 +lls)- 

§3. Proofs 

3.1. Integral representation for double Hurwitz numbers. Define the Hur- 
witz space as the space of degree d meromorphic functions on genus curves 
having m + n — 2 simple critical values zi, ... , z m +n-2 and monodromies given 
by /1 and v over two other points x and y; the functions are considered mod- 
ulo SL(2, C)-action in the image. We assume that all preimages of the points 
x, y, Zi, . . . , z„ l+n _2 are labelled. The Lyashko-Looijcnga map £ that takes a func- 
tion / G to the points x, y, z\, . . . , z m + n -i can be viewed as an unrami- 
fied covering of degree h° (d — 2)! m+ ™~ 2 over the moduli space Mo, m +n- It is 
well known that £ extends continuously to the mapping £ : W° — > Mo. m +n, 
where H° K „ is the compactification of by admissible covers. On the other 
hand, let st : H^. v ->■ M . m+n+(m+n-2)(d-i) be the mapping that takes a 
function / to the set of all preimages of the points x, y, Z\, . . . , z m+n _2 and let 
7T : Mo, m +n+( m +n-2)(d-i) -> M , m + n be the projection that forgets the preim- 
ages of the points z\, . . . ,z m +n-2- Both these mappings extend continuously to 
the mappings between the compactified spaces st : — * A^o, m+n+(m+n— 2)(<i— 1) 
and 7T : A^ ,m+n+(m+n-2)(d-i) -> M , m +n- Denote by x 1 ,...,x m the preimages 
of x having multiplicities fii, . . . , /i m , and by yi, ■ ■ ■ ,y n the preimages of y having 
multiplicities v\, . . . , v n . Finally, denote by D the divisor on _A4o,m+n+(m+n-2)(d-i) 
whose generic point is a two-component curve such that x\ lies on one component 
and X2, ■ ■ ■ , x m , 2/1, . . . , y n lie on the other component. 



h° 



E ^ 2 + ^ 3 

M2<^.;<M2+M3 
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Lemma 3.1. One has 

(3.1) h% ly = (m + n-2)\^ +n - 3 + 

u+v=m+n-4 J st ( w M; J 

Proof. Indeed, the degree of £ equals J^o £*u>/ Jj^ o + for any volume form u> 

on Mo. m +n- It is well known that ip(x) m+n ~ 3 is a volume form on .Mo, m+n, and 
that JM 0m+n ip(x) m+n ~ 3 = 1- Therefore, 

hl.„(d- 2)! m +"- 2 = f (fXx)) m+ ™" 3 . 

Besides, by the Ionel lemma [Io], £*ip(x) — \i\ st* %p{xi), where tilde stands for the 
classes on .Mo,m+n+(m+n-2)(<i-i)) an d by the standard pullback formula, ip(x\) = 
7r*'0(x 1 ) + D. Therefore, on st(H ) one can write 

(St,f>(x)) m +"- 3 = ( f l 1 7T*7P(x 1 )) m+n - 3 + 

MiD J! (Mi^*V'(xi)) tt (st,rV(x)r. 
Finally, 7r is a covering of degree (m + n — 2)\{d — 2)! m+n_2 , hence 
/ (/ii7rV(*i)) m+n - 3 = 

(m + n - 2)!(d - 2)! m + rt - 2 /x™ + "- 3 / ^{ Xl ) m+n - 3 = 

J Mo,m+n 

(m + n- 2)!(d - 2)! m+ "- Vi n+ ™" 3 , 

and the result follows. □ 

3.2. Encoding irreducible components of st(H° K1/ )tlD. In view of Lemma 3.1, 

we will be interested in the description of the irreducible components of st(H )(~)D. 
Let / be a function whose image belongs to this intersection. Points x and y on 
the target curve of / belong to different components. Moreover, the number of 
components is exactly two, for the dimensionality reasons. Therefore, the source 
curve of / has a number of double points, which are all mapped to the unique 
double point on the target curve. The components of the source curve are of two 
types: those covering the component of the target curve containing x, and those 
covering the component of the target curve containing y. Each component of the 
first type contains one or more preimages of x, and each component of the second 
type contains one or more preimages of y. Finally, the component of the source 
curve containing x\ does not contain any other preimages of x. 

The irreducible components of st(W /i . 1/ ) (~l D can be encoded by geometric trees 
in the following way. Consider two arbitrary partitions [1, m] = Llf =1 7j, [l,n] = 
U l j =1 Jj 7 such that all parts Ii and Jj are nonempty and I\ = {1}. Let T be a tree 
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viewed as a bipartite graph with the vertices I\ , . . . , Ik in one part and Ji , . . . , J\ in 
the other part and let j e be a weight assigned to an edge e of T in such a way that 
the sum of j e over all edges incident to an arbitrary vertex Ii equals , and the 
sum of 7 e over all edges incident to an arbitrary vertex Jj equals vj j . Evidently, 
7 e are defined by the above condition in a unique way, and each -f e is an integer. 
We say that T is a geometric tree if the following three conditions arc satisfied: 

(i) at least one among is not a singleton; 

(ii) all 7 e are positive; 

(iii) I\ is a leaf of T. 

The first condition follows from the fact that the target curve of / is stable. A 
similar condition for J\, . . . , J\ follows from (iii) and hence is omitted. The second 
condition follows from the fact that edges of T correspond to double points of the 
source curve and weights are the multiplicities at these double points. The third 
condition is the definition of D. The set of all geometric trees is denoted by 

the irreducible component of st(w".„) fl D encoded by a geometric tree T e T^ v is 
denoted by Dt- 

Example. Let fj, = (4,2,1), v = (5,2). This data defines three geometric trees, 
presented on Fig. la. Three examples of non-geometric trees defined by the same 
data are given on Fig. lb. The vertices are labelled by the corresponding subsets 
of jU and v, and the edges are labelled by the weights j e . 



Fig. 1. a) Geometric trees; b) Several non-geometric trees 

Lemma 3.2. The set of geometric trees is an invariant of a chamber. 

Proof. It is enough to check that as (/i, v) varies within a chamber, the weights 
of the edges of a given graph remain positive. Any edge e of the initial tree T 
defines two subtrees of T: the connected components of T \ e. Denote by /, I the 
unions of their ^-vertices, and by J, J the unions of their ^-vertices. It follows 
immediately from the definition of weights that the weight of e can be written as 
Hi — uj. Clearly, this quantity does not change its sign inside a chamber. □ 

The integral featuring in (3.1) can be rewritten as 




a) 



b) 



(3.2) 




where 5t is the multiplicity arising from the non-transversal intersection of st(H ) 
and D. This multiplicity can be calculated as follows. 
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Lemma 3.3. The multiplicity St is given by 

St = — J] 7e- 

^ L eeT 



Proof. Let / G W„.„ be a function such that st(/) G Dt- To find i5t, we have 
to parametrize the local universal deformation space in a small neighborhood of 
C = st(/). Recall that Co = £(/) is a two-component curve. Following [HM, 
pp. 61,62], we choose coordinates u, v at the double point of Co so that Co is given 
locally by uv = 0. Then, for t suitably chosen, the universal deformation of Co 
is given locally near the double point by the equation uv — t. Similarly, at each 
double point p e , e G T, of C the universal deformation of st(H Kl/ ) is defined by 
x e y e = t e with u = xj" , v — y2° ■ We get therefore tj e = t, e G T. Recall that Dt 
locally is given by the equation t ei = 0, where e\ is the edge incident to the leaf 
I\. Therefore, St is equal to the multiplicity of the point {( e = 0,e £ T,e / 
in the curve {tj" — t, e G T, e ^ e{\. The latter is equal to ^IleeTTe' smcc 
7ei = Mi- D 

3.3. Essential geometric trees. We say that a geometric tree T G is 
essential if all vertices Jj except for the one connected to I\ are singletons. The 
set of all essential geometric trees for a given pair (/x, v) is denoted As follows 
immediately from Lemma 3.2, is an invariant of a chamber. The importance of 
this notion is revealed in the following statement. Denote by T(T, u, v) the integral 
in the right hand side of (3.2). 

Lemma 3.4. For any inessential tree T G 7^ ; „ \ £^ v one has 1(T, u, v) = 0. 

Proof. For any vertex Ii of T denote by "f(Ii) the partition of /U/ 4 formed by the 
weights of the edges incident to I i7 and by degT the number of such edges; j(Jj) 

and deg Jj will have a similar meaning for the vertex Jj. Let j denote the 

compactificd Hurwitz space of degree d meromorphic functions on disconnected 
genus curves with k connected components such that on the ith. component the 
function has |7j| + degii — 2 simple critical values and monodromies given by /u(/j) 
and 7(/j) over the points x and y. Note that this space does not coincide with 

the direct product of the spaces Ti-^j.y^^j.y, they both are obtained from the same 
space by taking quotient by two different actions: the first one by the action of 
C* , and the second one by the action of the direct product of several copies of C* . 
Consider a natural mapping 

l 

(3-3) /</ :/>/ H*/ ./ :• ./ • ^'/' /., 

i=i 

Denote by Ti the space in the right hand side of the above formula. It is easy to see 
that the class to be integrated over Dt is a pullback under pt of a certain class on 
TL. Therefore, I(T, u, v) will vanish whenever the dimenson of H differs from that 
of Dt- 

Let us calculate the dimension of TL. Clearly, dim H^^j.y^^j.^ — max{|Jj| + 
deg Jj — 3, 0}. Since | Jj | +dcg J 3 ■— 3 equals —1 if Jj is a singleton and is nonnegative 
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otherwise, we see that the total dimension of the direct product of all 
equals 

n + (k + I - 1) - 31 + I* = n + k - 21 + 1* - 1, 
where I* is the number of singletons among J\, . . . , Jj. Further, 

k 

d\mjt ht Ik = ^(l/il+deg/j -2) -l = m+(fc + Z-l)-2fc-l = m + Z- fc-2. 

Finally, dim Dt = m + n — 4. Equating the two dimensions we get I — I* = 1 , which 
means that T is essential. □ 

The value of the integral J(T, u, v) = for essential trees is calculated in the 
following proposition. 

Lemma 3.5. For any essential tree T £ £^ v one has 
T(T, u, v) = < 



k h o 



(d - 2)!V!^n * ! H v f $ u = ' Jl ' + dc § Jl ~ 3 

1=1 '' je.h 
k otherwise, 



where r = m + n — 2 and rj = + deg 7,-2. 

Proof. Define pr as in (3.3). Since T is essential, pr is a finite map, and its degree 
is equal to ( m +" 1 " 2 )[(rf - 2)!/(i/ Jl - 2)!] u+1 . Using a Fubini-type argument we get 



m + n-2\ / (d-2) l " 4 1 
u+1 A("Ji-2)! 



0.4) :;, ](«] 



/ (^(xi)rn/_ i/_ (** 

where £ is the Lyashko-Looijenga map for the space Ik . The first integral 

in (3.4) vanishes whenever u is distinct from the dimension of / H < t(j 1 )- 1 (j 1 ), which 
is equal to | J\ \ + deg J\ — 3. 

From now on we assume that u = | Ji|+dcg J\ — 3. Than the first integral in (3.4) 
equals /z" J-^ o |7 |+d 7 i>{xi) u times the transversal multiplicity of the projection 

tt at a point of Dt- The latter is equal to (u+l)\(vj 1 — 2)\ u+1 , and the integral over 
the moduli space equals 1, so the first integral in (3.4) equals /j,i(u+1)\(vj 1 — 2)\ u+1 . 

The dimension of the space Wj j equals v, and hence the last integral in (3.4) 
gives the degree of £, similarly to the argument in Section 3.1. The degree of £ equals 
(d — 2) \ v+1 ( r ^ rfe ) times the corresponding double Hurwitz number of disconnected 
coverings. The latter is equal to the product of double Hurwitz numbers over the 
components of the covering. Finally, since T is essential, all Jj for j = 2, . . . , I 
are singletons, hence the jth among the I — 1 intermediate integrals in (3.4) equals 
and their product is IljeJi V J ■ Multiplying all the above factors and taking 
into account that u + v = m + n — 4, we arrive to the desired result. □ 
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Let us take a more precise look at essential geometric trees. The structure of 
such trees is very simple, as shown on Fig. 2. We denote \i- vertices by circles and v- 
vertices by squares. Singletons are white and non-singletons are black. An essential 
geometric tree has a unique black square vertex denoted J\. All the other black 
vertices are circles; we denote them Jj, i = 1, . . . , k. Note that the collection of all 
Jj's forms a proper subset of the initial collection of all I^s. For any black circle 
vertex Ii we denote by Ji the (possibly empty) union of all white squares incident 
to it. Note that in general Jj does not coincide with any of the initial Jj. 




Fig. 2. Essential geometric trees 

We can now represent double Huritz numbers as a sum over the set of essential 
geometric trees of products of double Hurwitz numbers of a smaller size. For 
unification purposes, we extend the set of essential geometric trees by adding the 
tree with m white circle vertices corresponding to \ii, and no black circle or white 
square vertices. The extended set is denoted £*. v . 

Theorem 3.6. Double Hurwitz numbers are given by 

k hP 

(3-5) C = (m + n-2)! £ ^UH ~ v T t ) .f^ff^ 

where ut = \Ji\ + deg J\ — 3 and v*{Ji) is obtained from v(Ji) by insertion of 
fif — vj at the proper place. 

Proof. Follows from Lemmas 3.1, 3.3-3.5 once we note that edges connecting Ji 
with white circle vertices contribute [n to St and fi^ 1 to the product of double 
Hurwitz numbers in the formula for X(T,u,v) in Lemma 3.5, so that their con- 
tributions are cancelled. Further, edges connecting J\ with black circle vertices 
contribute — vj to St- Finally, edges connecting black circle vertices to white 
square vertices contribute fj to St, and so their contribution is cancelled with the 
last factor in the formula for I(T,u,v) in Lemma 3.5. The added tree accounts 
for the first term in the right hand side of (3.1), since in this case |Ji| = n and 
deg Jx—m. □ 

3.4. Proofs of Theorems 1.1—1.3. Let us start from the following observation. 
Proposition 3.7. Resonances for the double Hurwitz numbers h° , T . corre- 
spond bijectively to resonances xj = y.j for ffi with I C Ii, J C Jj. 
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The proof of Theorem 1.1 follows immediately from Lemma 3.2, Theorem 3.6 
and Proposition 3.7 by induction over m + n. The base of induction is formed by 
the cases when either m or n equals 1, and there are no resonances. 

To prove Theorem 1.2, observe that by Proposition 3.7, (3.5) can be rewritten 

as 



(3.6) 



Pn 



(m 



2)! E 

Tee- 



P (J i) 

(\Ti\ + \Ji\-iy.' 



We denote by Q T . V the contribution of a tree T to the right hand side of (3.6). 

Assume that (fj,, v) £ C and (//' \v') £ C . Clearly, £*,.„, C £*.„. Therefore, the 
expression for P^ v may change for two reasons: 

1) birth of new essential geometric trees, and 

2) changes in the expressions for Q T . V . 

Let £ res be the set of essential geometric trees T £ £ jl iy such that Q T ^ V ^ Q^y, 
and let S new — £^ : i / \ £^ r y • 

Lemma 3.8. There exists a bijection between £ res U £ new and £*^ hj- Vj -v(j)' 

Proof. The bijection <I> is presented on Figure 3 below. The upper part of the 
figure corresponds to the trees in £ new , the lower part corresponds to the trees in 
£ res . The asterisque stands for the additional index corresponding to /lij — vj in 

£* - 
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Besides, it follows from the definition of <f> that 



x^- - 0* (T) 



(m- \I\+n- \J\ -2)! (m - |/| + n - \ J\ - 1)!' 

and hence 

n T - ( m + n - 2 \ n i>(T) , _ , p 

+ |J| — lj yj)^n(I);v(J),ni-vj- 

For a tree T £ £ res we have 

Ql v -Ql-y = {m + n-2)\ Xl Q %^^ 



{m-\I\-\K\+n-\J\-\L\-2)\ 

(xj + X K ~ V.J - yL)(Pn(IUK);v»(JUL) ~ P f j,'(IUK);v"'(JUL))- 



By induction over m + n, the latter difference equals 
/|I| + |tf| + |J| + |L|-l\ 

1 iji + iji-i / ~ yji^m^j-vj-.v'm^inMJ),^-".!- 

Besides, it follows from the definition of $ that 

Xl ® ' ^(TUKyMJUL) , .Pp(K),nr-vj;V(L) 

(xj + x K - yj - y L )- 



(m-\I\-\K\+n-\J\-\L\-2)\ y 1 1 A aJ yw (1^1 + 1^1)! 

Q*( t )m(/),m/--j;-(J) 



( m -|/|+n-|J|-l)!' 

and hence 

T T / m + n — 2 \ „$(t) 

- Qm';"' = + |j| _ ij^^i)^!-^.,^^)^ 1 ~ yj)Pn(i)\v(J),fj.i-vj- 

Summing up the contributions of all trees in Enew U B r es using Lcninici 3.8 we 
get 



Pc - Pc> 



m + n — 2 

J| + |J| - l) WJ; " »(nw(J),W-vj Z^l li(I),M-vj;v(J) 



{x I -y J )P^ I) .„ {J) ^ I _ VJ n ' > "' ) 



m + n — 2 V 



as required. 

ft remains to prove Theorem f.3. We start from expression (3.5). Note that 
essential geometric trees for the totally negative chamber have a very simple struc- 
ture: they do not have white square vertices. Therefore, nj — vj = fiy and 
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h°,js, v *,js = {\U\ — 1)!^*' 2 - Finally, |Ji| = n, and hence the double Hurwitz 
numbers for the totally negative chamber are given by 

m — 1 k 

( m+ n-2)w- 1 Y<^ 1 E IK 4|-1 > 

k=l Ji,...,/ fe i=l 

where the inner sum is taken over all unordered partitions of [2, m] into k nonempty 
parts Ii , . . . , Ik . It is easy to see that 

m— 1 k 

( 3 - 7 ) E^ E n4! il " 1 = ^i(^i + ---+^r- 2 , 
k=i /i,...,/ fe i=i 

since both parts of the above formula enumerate trees on [1, n] rooted at 1 classified 
according to the degrees of the vertices (see e.g. [Pi, Cayley's tree volume formula]. 
Therefore, the double Hurwitz numbers in question equal (to + n — 2)! y u"~ 1 ( ( ui + 
• • • + Mm) m ~ 2 , as required. 

Remark. Identity (3.7) is a Hurwitz type multinomial identity, see [Pi] and ref- 
erences therein. Identities of this kind were discovered by Hurwitz in [Hu] and, 
apparently, used by him in his studies of Hurwitz numbers (see [St] for a conjec- 
tural reconstruction of the original Hurwitz derivation for /i°). It is interesting to 
note that such identities arose again recently in connection with Gromov-Witten 
invariants in [GOP]. 
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